Fusion trees can be implemented with AC0 instructions only
نویسندگان
چکیده
منابع مشابه
Fusion Trees can be Implemented with AC0 Instructions Only
Addressing a problem of Fredman and Willard, we implement fusion trees in deterministic linear space using AC0 instructions only.
متن کاملFPGA Can be Implemented Using Advanced Encryption Standard Algorithm
This paper mainly focused on implementation of AES encryption and decryption standard AES-128. All the transformations of both Encryption and Decryption are simulated using an iterativedesign approach in order to minimize the hardware consumption. This method can make it avery low-complex architecture, especially in saving the hardware resource in implementing theAES InverseSub Bytes module and...
متن کاملWhat Can Be Implemented Anonymously?
The vast majority of papers on distributed computing assume that processes are assigned unique identifiers before computation begins. But is this assumption necessary? What if processes do not have unique identifiers or do not wish to divulge them for reasons of privacy? We consider asynchronous shared-memory systems that are anonymous. The shared memory contains only the most common type of sh...
متن کاملThe meaning of "socialization of health" to Iranian policymakers and how it can be implemented
Complex nature of health and disease, the impact of various socioeconomic factors on the health system arrangements and health of the society, and also the impact of health on the social and economic conditions of the society require a social approach to health. This necessity has led to the creation of new policies and programs, under the name of socialization of health, to strengthen the soci...
متن کاملCan medical audit be implemented by 1991?
The Government's proposals for the reform of the National Health Service' have met with a mixed response. Amidst the controversy one item has received widespread support. Increasingly it is recognized that medical audit is an essential component of high quality clinical practice, and the United Kingdom can no longer lag behind countries such as the United States, Australia and the Netherlands2 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1999
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00172-8